1704D - Magical Array - CodeForces Solution


constructive algorithms hashing implementation math *1900

Please click on ads to support us..

C++ Code:

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
#define SIZE 100000 + 1

int main(){
    ll tc;cin>>tc;
    while(tc--){
        ll n,m;cin>>n>>m;
        vector<pair<ll,ll>> vp;
        for(ll i=0;i<n;++i){
            ll ans=0;
            for(ll j=0;j<m;++j){
                ll a;cin>>a;
                ans+=(j+1)*a;
            }
            vp.push_back({ans,i+1});
        }
        sort(vp.rbegin(),vp.rend());
        cout<<vp[0].second<<" ";
        cout<<vp[0].first-vp[1].first<<endl;
    }
}



Comments

Submit
0 Comments
More Questions

1534B - Histogram Ugliness
1611B - Team Composition Programmers and Mathematicians
110A - Nearly Lucky Number
1220B - Multiplication Table
1644A - Doors and Keys
1644B - Anti-Fibonacci Permutation
1610A - Anti Light's Cell Guessing
349B - Color the Fence
144A - Arrival of the General
1106A - Lunar New Year and Cross Counting
58A - Chat room
230A - Dragons
200B - Drinks
13A - Numbers
129A - Cookies
1367B - Even Array
136A - Presents
1450A - Avoid Trygub
327A - Flipping Game
411A - Password Check
1520C - Not Adjacent Matrix
1538B - Friends and Candies
580A - Kefa and First Steps
1038B - Non-Coprime Partition
43A - Football
50A - Domino piling
479A - Expression
1480A - Yet Another String Game
1216C - White Sheet
1648A - Weird Sum